EXPLICIT ESTIMATE ON PRIMES 
BETWEEN CONSECUTIVE CUBES 



Cheng, Yuan- You Fu-Rui 

Abstract. We give an explicit form of Ingham's Theorem on primes in the short 
intervals, and show that there is at least one prime between every two consecutive 
cubes and (x + 1)^ if log log z > 15. 



1. Introduction 

Studies about certain problems in number theory are often connected to those 
about the distribution of the prime numbers; problems about the distribution of 
primes are among the central ones in number theory. One problem concerning the 
distribution of primes is the distribution of primes in certain intervals. For example, 
Bertrand's postulate asserts that there is a number B such that, for every x > 1, 
there is at least one prime number between x and Bx. If the interval [x, Bx] is 
replaced by a "short interval" [ ], then the problem is more difficult. 

In 1930, Hoheisel showed that there is at least one prime in the above mentioned 
"short interval" with 0=1— 33^,00 for sufficiently large x's, see[13] . Ingham [15] , in 

1941, proved that there is at least one prime in [a;, x+x^/^'^'^], where e is an arbitrary 
positive number tending to zero whenever x is tending to infinity, for "sufficiently 
large" x's. This implies that there is at least one prime between two consecutive 
cubes if the numbers involved are "large enough." One of the better results in this 
direction, conjectured by using the Riemann Hypothesis, is that there is at least 
one prime between [ t?j ^ X/ I X' ' +'^] for "sufficiently large" x's. The latter has not 
been proved or disproved; though better results than Hoheisel's and Ingham's are 
available. For example, one may see [2, 3, 12, 15, 17, 18, 19, 26, 28]. 

These kinds of results would have many useful applications if they were "explicit" 
(with all constants being determined explicitly). For references in other directions 
with explicit results, one can see [4, 8, 22, 23, 24, 25]. To figure out the "sufficiently 
large" x's related to 6 as mentioned above, one needs to investigate the proof 
in a "slightly different" way. As a starting step in this direction, we study the 
distribution of primes between consecutive cubes. In this article, we give an explicit 
form of Ingham's Theorem; specifically, we show that there is at least one prime 
between consecutive cubes if the numbers involved are larger than the cubes of xq 
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where xq = cxp(exp(15)) and we also set Tq = exp(exp(18)) throughout this paper 
accordingly. 

Our main task is to prove the Density Theorem or to estimate the number of 

zeros in the strip ct > ^ for the Riemann zeta function, see Theorem 1 in the 
follows. We let (3 = and Ifj{u) be the unit step function at the point u = (3; 
that is, If3{u) = 1 for < w < /3 and //^(u) = for /3 < u < 1. One defines 
N{u,T) := Eo<s>(p)<T^/3W and N{T) := N{0,T). 

Theorem 1. Let ^ < a < 1 and T > Tq. One has 

N{a,T)<CDT"-^ log^T, 

where Cd ■= 453472.54. 

Theorem 2. Let x> xq, h> 3a;^/^ and Cd be defined in Theorem 1. Then 

il>{x + h)- tp{x) > h{l - e{x)), 

where 

\e{x)\ := 3192.34 exp' ^ ' 



273.79 Vloglog X, 

Theorem 3. Let x > exp(exp(45)) and h > 3x5. Then 

1 / log X 



Tr{x + h)- Tr{x) > hll- 3192.34 exp -- 



283.79 Vloglog X 



Corollary. Let x > exp(exp(15)). Then there is at least one prime between each 
pair of consecutive cubes x^ and (x + 1)^. 

The proof of Theorem 1 is delayed until Section 5. We shall prove Theorem 2 
and 3 in Section 2. The proof of Theorem 2 is based on Theorem 1 and Laudau's 
approximate formula, which is in Section 6. Then, it is not difficult to prove 
Theorem 3 from Theorem 2, as shown in Section 2. 

2. Proof of Theorem 2 and 3 

Prom [25], one has 

Tlog T 

N{T) < — h??-??. 

27r 

The following proposition follows straightforward. 
Proposition 2.1. ForT> 6, one has N{T) < ^^^f^. 

Proposition 2.2. Let Cd be defined in Theorem 1. Assume that the Riem,a,nn 
zeta-function does not vanish for a > 1 — z{t). Suppose that To < T < x^/^. For 
any h > 0, one has 

^ 2CDri^(*) logxlog^T ^ 
- x^(*)(log X- flog T) 



^ (x + h)P - xP 
^ P 
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Proof. Notes that 



{x + h)P - xP 



px-\-h 



iP-^du 



< hx^-\ 



where /3 = 3t{p) is the real part of p; 

a;'' = 1 + log a; / a;" di 
Jo 



and 



f x''Au= [ x''l0{u)du, 
Jo Jo 



where Ip{u) is the unit step function or 7^(u) = 1 for < m < /? and /^(u) = for 
(3 < u < 1. After interchanging the summation and integration, one has 



(2.1) 



E 



{x + h)P - xP 



|S>(P)I<T 



< 



E 



\Hp)\<t 



< 



\mp)\<T •'° \ 



E ^/^(") I d« I • 

|3(p)l<T 



If the Ricmann zcta- function docs not vanish in the region a > 1 — z{t), then the 
expression in the outmost parenthesis in (2.1) is bounded by 

(2.2) 2N{0,T) + 2N{0,T)\ogx J a;"du + 21oga; x''N{u,T)du. 
Since T > 6, one can apply Proposition 2.1. The sum of the first two terms in (2.2) 

(2.3) 2M+loga;y x"" duj N{0,T) = 2x^/^N{0,T) < 

From Theorem 1, one sees that the last term in (2.2) is bounded by 

(2.4) 2Cd log a; log" T / x'^tI'^^-"^ du 

J5/8 

l-l-z(t) 

= 2CdTS loga;log^r 



5/8 



y8/3 



du 



2Cr,rf logxlog'^^T ( ( X ^ 



X 



log a;- I log T \\T^ 

2Cr,a:Tt^Wlogxlog-'^T _ 2Cj,a:iTlogxlog^ T 
x^W (log a; - I log T) log a; - | log T 
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One sees that the sum of the upper bound in (2.3) and the second term on the right 
side in (2.4) is negative. Finally, one combines (2.1) and the first term in the last 
expression in (2.4) to finish the proof of Lemma 2.1. □ 



Proof of Theorem 2. Prom Lemma 9.1 and Proposition 2.2, one sees that 

il){x + h) — tl}{x) = h + he{x), 



with 



(2.5) 



|e(.)| < ^ 



E 

|Si(p)l<r, 



{x + h)P - xP 



+ \E{x + h)\ + \E{x) 



^ 2(7z3T^Wlogarlog^r ^ (x + ft) log'(a; + /i) ^ 



a;^(t)(log a; - flog T) 
+ 66.976 ^ ^ — + 6- 



hT 



hT log x 



Let 3x3 < h. Also, let 



T = T{x) := a;3 exp 



hx 



1 / log X 



256.59 \ log log X 

with some undetermined constant u> 1. Then, 

1 1 / log X \ 3 

logT=-logx+— — <0.341oga;, 

3 256.59 \ log log x J 

log log T < log log X, 

8 / logx 



and 



T3 = exp 



3 X 256.59 V log log x 



From [10], it is known that the Riemann zeta function does not vanish for T > 
l-z{T) with 

z{T) = 



Let Z{x) := z{T{x)). Then 

Z{x) > 



58.51 log^/^ T(log log T) 1/3 ■ 



28.51 log^/^a;(log log x)^/^' 



X 
1 3 



ziT) 



( 



Z(x) 



> 



X^ 



exp 



3x256.59 



/ log X \ '■ 
V log log ^ j 



exp 



1 / log X 

256.59 V log log a; y 3 x 256.59 x 28.51 logs a;(log log x) ^ 
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It follows that for x > exp(exp(45)) the right side in (2.5) is bounded from above 
by 

3192.34expf--l-f-^Vl+l-76exp^ ' ^ " 



2.59 exp 



273.79 Vfog log a;y / \ 256.6 Vfoglog a; 

1 f logx \^\ 0.24 log^ +4.65 log a; + 260.48 



256.6 \ log log X 
Conclude that one has proved Theorem 2. □ 

Proof of Theorem 3. By definition of tt{x) and ^^{x), one has 

-jr{x + h)-TT{x)= y i> y 

^ ^ logic 

x<p<x+h x<p<x+h 

^ i,{x + h)-i.ix) 

log X log X 

This finishes the proof of Theorem 3. □ 

Proof of Corollary. Let X = x^ and h = {x + if - x^. Then h>3x^ = 3X1. By 
Theorem 3, 

.((x + l)3)-.(.3)>^(l-e(.3))>l. 
This proves the corollary. □ 

3. Three auxiliary functions 

Three auxiliary functions Ua, Va, and Wa are introduced in this section. For ref- 
erences, one may see [4], [17], [26]. 

Definitions of Three Auxiliary Functions. Let A be a positive integer. Define 

fi{n) 



UAis) = J2 



n" 

71=1 



Here is the Mobius /U-function. Then, 

Va{s) = as)UA{s) - 1, Wa{s) = 1 - V2{s). 
Lemma 3.1. Let i/{n) = '^m< A-m\n l^i''^) ■ ^'^^'^ ^ d.{n) and 

v{n) 



Va{s) = ^ 



, n" 

n>A 



Every non-trivial zero of C,{s) is a zero ofWA{s)- 



6 CHENG, YUAN- YOU FU-RUI 

Lemma 3.2. One has 

\VA{2 + it)f<^-^. 

If then both 3?(WOi(2 + it)) and W^A(2 + ii) does not vanish; if A> 16, then 

\VA{2 + it)\^ < i and \WAi2 + tt)\ > \. 

Lemma 3.3. Let h\ = 5.134. For o>\ and t > 3.297, one has 

\Va{s)\ « 

and 

\WAis)\ < (^^^3/4*3/2 + 6iA3/4fV2^ (^^^3/4^3/2 ^ ,,^^3/4^1/2 ^ 3^ . 



Proof of Lemma 3.1. Easy. □ 

Proof of Lemma 3.2. We may assume A > 5. Observe 

v^ = c(2)E A+E Ae4 

n>A m>A m<A n>^ 

C(2) , V- 1 1 



- A E ^2 I A I 

m<A LmJ 

<C(2) 



V- 1 V- 1 

+ > ^1 T+ > ^ 

m(A — m) . m"' 

^ C(2) 1 4 log(A-l) 1 

-A y4-l A2-4 A A 
2.8 



for A > 5. □ 

One needs the following proposition. 
Proposition 3.1. Leta>\ and t > 3.297. Then 



where \B{s)\ < hit^/"^ with hi := 5.134. 
Proof Note that in [4], [17], [26] 

N 



as) 



^ I U-[u] ^ 1 , n / 1^ 

> s ttt;— r (o->0,s^l). 
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Prom this, we have 



N'^~'^ 1 It 



Using this identity, Proposition 3.1 follows. □ 

Proof of Lemma 3.3. Using its definition, one sees that 



n=l 



If < C7 < 1, one gets 



if cr > 1, one has 



\UAs)\<l -d.~; 
\Ua{s)\ < log A + 1. 



n=l 

Por a > J, one obtains 

(3.2) |C/^(s)| <max|^A3/4,log A + < ^A'/^ 

Similarly, one gets 

n'^ ~ 3" 



L*'J 1 4 



Combining with the result in Proposition 3.2, one has 



(3.3) 

for (7 > i and t > 3.297. 

Recalling the definition of Va{s) one has 

\VAis)\ < \as)\\UA{s)\ + l; 

from (3.1), one gets 

\Wa{s)\<\(:{s)\\Ua{s)\{2 + \<:{s)\\Ua{s)\). 
Conclude with (3.2) and (3.3) that one proves Lemma 3.3. □ 
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4. Representing the number of zeros by an integral 

Notation Nf{o;T). Let F{s) be a complex function and T > 0. The notation 
Np{a, T) expresses the number of zeros in the form + for F{s) with a < (3 and 
< 7 < T. 

It is well known that ({s) does not vanish for u > 1; so one may restrict our 
discussion to cr < 1. 

Lemma 4.1. Let T\ = 14 and A > 16. Then for gq < a <\ and T > Ti, one has 



with 



log (fA^^ir + if + hA^/^(T + I) 

'"^^^ ■= 

log A3/4(r + ly^' + b,Ay*(T + l) + 2 



+ 



log 2 

log(7/6) ^log(7/6)" 



Corollary. Let A < |||T and T > exp(exp(18)). Then 

ca{T)< 29.193 log r+ 11.978. 



Notation Np(a\T,T\). Let F{s), a, and T as in the last definition. The notation 
Np{a; T, Ti) expresses the number of zeros in the form /? + 17 for F{s) with a < (i 
and Ti < 7 < T. 

Be definition, one sees that Np{a; T, Ti) = Nf{(J, T) — Np{a, Ti) for any complex 
function F. Note here, see [9] or [17], that there is no zero for the Riemann zeta 
function Cif^+H) for < t< 14. If one takes Ti = 14, then N({a; T,Ti) = N^{a, T). 

For an analytic function, a zero is isolated and the number of zeros in any 
compact region is finite. Fix a and T. Let ei, £2, and £3 be sufficiently small 
positive numbers and \ = a — ei and T2 = T + 62- One may assume that A is not 
the real part and T2 is not the imaginary parts of any zeros for the function M^a(s). 
Recalling the second part of Lemma 3.1, one gets the following proposition. 

Proposition 4.1. Let Ti = 14 and ei and €2 be small positive numbers such that 
X = a — €1 is not the real part and T2 = T + €2 is not the imaginary part of any 
zero for the function Wa{s). Then 
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Let (To < A. Since A^vKa (A; ^2, Ti) is a non- increasing function of A by the 
definition, one sees that 

Nw^ (A; T2, Ti) < [ Nw^ {p; T2, T,) dp. 

Noting that 

/ NwAp;T2,Ti)dp< j NwAp;T2,Ti)dp, 

one has the next proposition. 

Proposition 4.2. Let ao < X < 1 and T2 > Ti. Assume that A is not the real part 
and T2 is not the imaginary part of any zero for Wa{s). Then 

Nw^ (A; T2, Ti) < / Nw^ (p; T2, Ti) dp. 



Using the arguments in [26, p. 213 and p. 220], one gets the following result. 

Proposition 4.3. Let ^ < ctq < 2. Assume that T2 is not the imaginary part 
of any zero for Wa{s). Also, let A4 be the number of zeros for 3?(Wa(s)) on the 
segment between ctq + it and 2 + it on the line t = Tk for k = 1 and 2 respectively. 
Then 

The following result can be found in [4]. 

Proposition 4.4. Suppose that Sq is a fixed complex number and f is a complex 
function non-vanishing at sq o^iT-d regular for \s — sq] < R for positive number R. 
Let < r < R and Mj = maxi^.^^i^^ Then the number of zeros of f in 

\s — So\ < r, denoted by Aff, multiple zeros being counted according to their order 
of multiplicity satisfies the following inequality. 

^ ^ logM/-log|/(so)| _ 
~ log R — log r 

Proof of Lemma 4-1- Prom Proposition 4.1, 4.2, and 4.3, one has 

where A = a — ei as T2 = T + 62 as in Proposition 4.1. 
Clearly, we have 

^{WA{a + it)) = i (Wa{ct + it) + Wa{(t - it)') . 
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The number of zeros of ^{Wa{s)) on Sk are the same for the following regular func- 
tions 

Wll^^ (s) = ^ {WAis + iTk) + Wa{s- in)) 

on the real axis between ctq and 2. 

First, one applies Proposition 4.4 to estimate the number M'^ of zeros {or W^q'\s) 
in |s — 2| < |. It is obvious that jV^ < TVfe. One takes sq = 2, = |, r = |. 
Recalling (4.7) and Lemma 3.3, one acquires 



max 

k-2| = | 



W^^''\s) <\{ max \WA{s + iTk)\+ max \WA{s-iTk)\) 

2 |s-2| = f |s-2| = | 

< ^ max^ \Wa{s + iTk)\ < W^^^ (tu + ^ < W^a (^2 + \ 



where w'^\t) is the upper bound of |VFa(s)| in Lemma 3.3. Letting €2 tend to 
zero, one sees that 

max < [t+'X 

Also, recall that |Wo(2 + it)\ > 5 from Lemma 3.2. This implies 
A/- <r (T^- (r+I)-l»g(l/2) 

- '^^^^ •= i^im ' 

for = 1 and 2. Hence, 

(4.8) "^^^ < ca{T). 

Now, transform the integral in (4.6) into a one involving the function Va{s) 
instead of Wa (s) . 

Recalling the definition of Wa{s), using the triangular inequality in the form 
— y| < \x\ + \y\, and noting that log(l + a;) < a; for a; > 0, one has 

\og\WA{ao + tt)\=log\l-V\ao+it)\ 
< log(l + \VA{ao + it)]"") < \VA{ao + it)]"". 

Also, by the triangular inequality in the form |a; — > \x\ — \y\, one gets |1 — 
V2{1 + it)\ > 1 — |Va(1 + it)p. Using the increasing property of the logarithmic 
function, one sees that log |1 - V^{2 + it)\ > log(l - \Va{2 + it)\'^). It follows that 

- log \Wa{2 + it)\ = - log|l - yi(2 + it)\ < - log(l - \Va{2 + it)|2). 

From the last part of Lemma 3.2, one sees that \VA{2+it)\'^ < \ since A > 16. 
Applying — log(l — x) < 2a; for < a; < |, one acquires 

(4.10) - log \Wa{2 + it)\ < 2\Va{2 + it)\'' < ^. 
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Combining (4.9) and (4.10), one obtains 
Letting €2 tend to zeros in (4.6), one gets 

Finally, letting ei tend to zero, one obtains 

1 /I c'^ 7 QT" 

^) ^ ^ (2;^ i (.0 + ii)|^ dt + ^ + 1 + CAT) 

This proves Lemma 4.1. □ 

5. The Proof of Theorem 2 
To estimate the integral in Lemma 4.1, one studies the following functions. 

Definition of Va{t). Let t > 0. Define 

VAt)= f \VA{a + iy)fdy. 
Jo 

One needs an explicit upper bound for the Riemann zeta function on the line 
cr = ^, for which we summarize the Corollary and Theorem 1, 2, and 3 from [6] 
into the following lemma. 

Lemma 5.1. One has 

< Ct"log^{t + e)+D 

for any t > 0, where C = 'S. a = i, f3 = I, and D = 2.657. 

For cr = 5 and 1+6 with the value of (5 > being determined later, one has 
Lemma 5.2 and 5.3. 

Lemma 5.2. Let C, a and l3 as defined in Lemma 5.1, A > 16, and < t < 00. 
Then, 

Vi/2(t) < log'''(t + e) + Z)2t'" log'f^t + e)+ D^t + D^, 

where Di AC^{\og A + 1), D2 := 16CM(log A + 4), D3 := 4D'^{log A + 1), and 
Di := 16L'2y4(log A + 4). 
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Lemma 5.3. . Let < 5 < 1, A > 16, and < i < oo. Then 

Vi+s{t) < D^t + De, 



where 



and 



n n on^ log A + 31og' A + 6\ogA + 6 
D5 := 0.206 ' 

0.264(1 + (5) flog^A Slog^A 6 log A 6 



^ + ^2 + ^3 +^4 
4.012 /log^ A 21og>l 1 

IG. 020(1 + (5) flog^A ^ 21og^_^ 2 



The proofs of Lemma 5.2 and 5.3 will be given in Section 8. One needs another 
auxiliary function H{s). 

Definition of H{s). Let cr > ^ and t > 0. Denote 

(5.1) H{s) := HaAs) ■■= '~.\. VAis), 

« cos (27) 

where Va (s) is defined in section 3 and r is a parameter with positive value. 

The function H{s) has a close relation to the function V{s), as shown in the 
following Lemma 5.4. 

Lemma 5.4. Let 5 < cr < 2 and r > e. Then, for t > 0, 

\His)\<2e-^\VA{s)\; 

for t > 14, 

\Va{s)\< ^e^\H{s)\. 



One then uses Lemma 5.2 and 5.3 to give estimates as in Lemma 5.5 on H(cr) 
defined as follows. 

Definition of H{a). Let > i. Define 

/oo 
\H{s)\^dt. 
-00 
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Lemma 5.5. For T > Tq, one has 



and 

where 
and 



< AiT^/^log^T, 
Ai = 685.026 K^/^ + 2061.486«;^/^ + 0.000001/t + 0.001, 



144.001 fr]^ 3r/2 6r]^ 6r]^\ 4 /r;^ 2r] 1 



4.689k , 8.001 fr]^ 2r] 



+ o o,., + o ,., I "I" ,2 , ,3 



wif/i 77 = 1.000001. 

One has the foUowing Corohary by taking uj = 1.598 and k — 1.501. The 
justification of these choices of constants will be given in the proof of Theorem 1. 

Corollary. Let T > Tq. Then 

hQ) <Air4/3log3r and h(i + ^) <^2log^T, 

with Ai = 3537.613 and A2 = 78.383. 

One may transform the estimates on 7i(cr) for cr = ^ and 1 + S to any a between 
by the following lemma, which is due to Hardy, Ingham and Polya, see [4] . 

Lemma 5.6. If H{s) is regular and hounded for cti < ct < 0-2, and the integral 

/oo 
\H{a + it)\'^dt 
-00 

exists J and converges uniformly for a\ < (J <<72, and 

hm \H{s)\=Q 

uniformly for ui < <J < a2, then for any positive number T, 
n{a) < {W(ai)}^^{W(a2)}^^. 

The proofs of Lemma 5.5 is given in Section 9. 

Proof of Theorem 1. Applying Lemma 5.6 to the function H{s) with cti = 1/2 and 
a2 = 1 + (5 with any positive (5, one obtains 

2{l + S-„) 2„-l 8(l + a-o-) „ , 2<T-1 8(1 + 5-0-) , 

H{a) < A^ ^+^' A^+^' T 3(1+25) log3+T+2T t < A1A2T — s — log^T. 
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Now, from Lemma 5.4, one gets |Va(s)P < ^e*/''\H{s)\'^, or, with t = kT for 



For the integral in Lemma 4.1, one obtains 

r \VA{ao + it)]'' dt < f \H{ao + it)f dt 

200 1 f°° ,,,, ,,2 , 100 1,, , 

100 1 , , _ 8(i+a-^o) , 

- m^~^ ^ ' — ^ — 

Recalling Lemma 4.1, one sees that 

3947r((7 — (To) cr — (To \27r^ 

Note that ^ < (l + -f^^T and (5 = j;^^ as in the proof of Lemma 5.5. Also, let 
(To = (7 — ^^j, for another positive constant v. It follows that 

, 100e»+^^ , , . 8(1-.^) , 5^ leiogT logT CA(T)logr 

8(1-<t) - 

< CdT^ log' T, 



with 

100eH%-^^ ^ n c.(T)/log T 

The first term in Cd is the major one; one may sub-optimize it in order to sub- 
optimize Cd- Note that 

100e^+^+^ 

Cd « 7:7-. (685.026k'^/^ + 2061.486k1/'^)x 

394771/ 

144 /1 3 6 6\ 4/1 2 1 



To optimize the factor ^ , one takes = |, to sub-optimize the factor 

ei/''(2GG.593K''/-'' + 603.656k1/3) 
in Cdi one let k = 1.501, and to sub-optimize the factor 

one chooses w = 1.598. With these choices of constants, one gets the Corollary of 
Lemma 5.5. From the Corollary, one justifies the choice of To. With computation, 
one finishes the proof of Theorem 1 . 
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6. Estimates involving the divisor function 
Lemma 6.1. Let 5 > and loglog N > 18. Then 

E ^ (log ^ + 31og' iV + 61og AT + 6) 

N<n 

Lemma 6.2. Let S > and loglog N > 18. Then 

^ ^ d{m)d{n) 1.003 / log^A^ 21og ^ 

N<n N<m<n ^ ' ^ 

Lemma 6.3. Let 5 > and loglog A'' > 18. Then 

El X ^ d{m)d{n) 
^1+5 (mn)i/2 log(m/n) 

Ar<m N<n<m ^ ' &V / / 

+ 5 /^log^A^ , Slog'iV , eiogiV , 6 



Proof of Lemma 6.1. Using the partial summation formula, one gets 



E 

N<n<oo 



d^n) 



r^df V d^in)] 



= E °° + (2 + 2<5)r[ d\n)\-^^^y 

y N<n<y J N Jn \^M^^<y j V 

= (2 + 25) r[ ^'Wjlakd?/- 

•'^ \N<n<v J ^ 

By the Corollary of Lemma 4.2 in [5], one has 

Y d'^i^) < 0.102xlog^x + 1.676xlog^x + 8.564X log x + 23.652a; 



n< X 



+ l.SSAy/x log^ X - 2.845 Vi log^ x - 4:.280y/x log x - 8.501y/x 
+ 1.334 log^ a; - 0.845 log^ x + 2.874 log a; - 0.111 
< 0.103a; log^ a;. 
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It follows that 



N<n<oo -"^ " 



dy. 



Prom this, Lemma 6.1 follows. □ 
Proof of Lemma 6.2. We note that 

d{m)d{n) ( d{n) \ 

N<n N<m<n ^ ' \N<n J 

and by Lemma 5.1 in [5] 

^ d{n) < a; log a; + 0.155a; + 4:^/x < 1.001a; log x. 

n< X 

Using these, as before, we similarly prove Lemma 6.2. □ 
Proposition 6.1. For log log x > 18, one has 

E E , Si'^y , , < 0-066X log' X + 4.005a; log^ 
(mn)^/^ log(m/n) 

Proof. Note that — log(l — a;) > a; for < a; < 1. Thus, for n < m, 

^ .1 



log 1 



log(m/n) \ \ m 



'm — n\ ^ ^ n (mn)^/^ 



ml m — n m — n 



It follows that 



Ex - d{m)d{n) 



imnYl'^ log(m/n) 

m<xn<m ^ ' t^y / / 

X - X - d{m)d{n) x - x - d{m)d{n) 
^ ^ (mnYl'^ ^ ^ m-n ' 

m< X n<m ^ ' m< x n<m 

For the first sum in (6.5), one sees 



Ex ^ d{m)d{n) x ^ ^(to) x ^ d{n) I x ^ (i(n) 
m<xn<m ^ ' m<x n<x \n<x 
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Recalling the Corollary of Lemma 5.2 in [5], one has 
d{n) 



} -\Jr < 2Viloga; - 1.691v^ + 2 log a; + 5.846 < 2. 

n<x 

For the second sum in (6.5), one recalls the Corollary of the main Theorem in [5]. 
Since log log x > 18, one has 

Ev-^ d(m)d(n) „ , q 
^ m- n ~ 

Conclude that one finishes the proof of Proposition 6.1. □ 

Proof of Lemma 6.3. Using the partial summation formula for the sum over n, one 
gets 

El X ^ d{m)d{n) 
^i+s (mn)V2 log(m/n) 

N<m N<n<m ^ ' ov / / 



f°° 1 / s—^ d{m)d{n 

^ Jn 7+^ Kr^. {mn)y^ \og{i 

" " N<m<y N<n<m ^ ' 

/ 1 X ^ X ^ d{m)d{n) 



^ (mn)^/-^ log(m/n) 

N<m<yN<n<m ^ ' o\ i / 



N 

d{m)d{n) dy 

? . 7 . 7ZZ. 

N 



poo 



^ (mnYl'^ los(m/n) 



1+s E E 



d{m)d{n) 



y^+i /-^ /-^ (mny/^ los( m/n) 

" N<m<v N<n<m ^ ' &V / / 



poo 

+ (1 + ^)/ E E 



d{m)d{n) dy 



N<m<yN<n<m^ ' b\. / / a 

Recalling Proposition 6.1, one sees the first term in the last expression is zero; and 
applying (6.4) and (6.3), one obtains 



E mi+s E 



d{m)d{n) 



m^+^ (mnY/^los(m/n) 

N<m N<n<m, ^ ' i^K / / 



< 0.066(1 + <5) /°°l^d|/ + 4.005(1 + (5) H^-^dy 

Jn y + Jn y + 

^nn..l + '^ /" log"^ , 3l0g'iV , eiogiV , 6 

< 0.066— T- — -5 -5 h 7j 



4.005 



1 + 6 (\og^ N 21og iV 2 



This proves Lemma 6.3. □ 
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7. Proofs for Lemma 5.2 and 5.3. 

Proof of Lemma 5.2. Recall the definition of Va(s) from Section 3. Using (a; < 
2{x'^ + y"^) for real numbers x and j/, one gets 



(7.1) 



iwr<2(ic(s)nM«)p+i). 



Recalling the definition of Va{t) from Section 5, applying Lemma 5.1, and using 
the same inequality for any x and y again, one acquires 

(7.2) Vi/2(i) < {aCH'''' \og^^{t + e) + 4£)2^ j'^ |C/a(0.5 + iT)\^ dr + 2t. 
The integral in the last expression is 

f |i7A(0.5 + jT)|2dT = [ C/A(0.5 + «T)i7A(0.5 + iT)dT 

Jo Jo 



A A 

EE 



=1 n=l " 



Thus, using the inequality 



re' 



dr 



< 



log (m/n) 



dr. 



(m > n), 



we immediately get 



log(m/n) 



The first term in (7.3) is boimded by t{\ogA + 1). For the second term on the 
right side of the last expression, we note that a;logx — a; + 1 > for a; > 1. It 
implies that 

la; 1 a;V2 
< r =1 + 7 < 1 + 



log X X — 1 
We use this for x = m/n, getting 



a;- 1 



a;- 1 



1 



log(m/n) 



< 1 



,1/2^1/2 



m — n 



It follows that 
E E /2„1 



m< A n<m 



m^/^n^/^ log(m/n) 



< 



E E ^1/2^1/2 + E E ^ _ „ 

m<An<m m<An<m 

(E;^1 + E (l + log(m-l)) 

\n<A J \<n<A 

< AA-\- A\ogA< A{\ogA-\- A). 
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Thus, 



(7.4) / |J7A(0.5 + ir)pdT<i(logA+l) + 4^(logA + 4). 

Jo 

Conclude that, from (7.2) and (7.4), one shows Lemma 5.2. □ 
Proof of Lemma 5.3. To estimate Vi+s{t), one recalls Lemma 3.1. It follows that 



Vi+s{t) = f 
Jo 



E 

A<n 



n 



l+5+iT 



A<m A<n 



Similarly to the argument for obtaining (8.3), one deduces 



(7.5) v,Mt)<t^^+^Y: E 



A<n 



A<m A<n<m 



j^l+(5^1+5 log(m/n) ' 



For the second sum in the last expression, we observe that the function f{x) 
log a; + a;~^/^ — 1 > for a; > 1. It follows that 



' <1 ' 



for X > 1. 



With X = m/n, one sees that 



1 ^ n 

< 1 + 



1/2 



log(TO/n) m^/'^\og{m/n) 
The second term in (7.5) is less than 

d{m)d{n) 
jy^i+s^i+s log(m/n) 



^E E 

A<m A<n<m 



E E 

A<m A<n<m 

d{m)d{n) 



Ex ^ d{m)d{n) 
^ ^ w}+^n^m}/'^v}l'^ log(m/n) 

A<mA<n<m ' ' 



d{m)d{n) -^—^ 1 d{i 



d{m)d{n) 



m.^^"n^^" f — ' m^^" , — ' m^'^n^/^ log(m/n) 

Applying Lemma 6.1 for the first term in (7.5) and Lemma 6.2 for the first term and 
Lemma 6.3 for the second term in the last expression, one proves Lemma 5.2. □ 
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8. Proofs for Lemma 5.4 and 5.5 

Proof of Lemma 5.4- By the definition of the cosine function in complex variable 
s = a + it, one sees that 



Since i < cr < 2, one has < — < — for r > e. It follows that e' ^ is in the first half 



of the first quadrant so that 1 < 1 1 + e ^ 
Thus, one sees that 

1 



1 + e- 



2e"- cos(cT/r) < 2. 



cos 



For f > 0, it is easy to see that 

s-1 



For i < (7 < 2 and t > 14, 
s- 1 



2cr - 1 / 2(7-1 

^ ~ cr2 + i2 > V " a2 + 142 



> 



197 
200' 



Conclude that one finishes the proof of Lemma 5.4. □ 

Proof of Lemma 5.5. One first note that H is an analytic function so that 

/•OO 

n{a) = 2 / \H{s)\^dt. 
Jo 

From this equation and the first inequality in Lemma 5.4, one sees 



n{a)< 



e--\VA{s)\''dt. 



One then uses integration by parts, getting 

POO POD / Pt 

/ e-i\VAia + it)\^dt= e-idi \VA{a + iy)\^d 
Jo Jo \Jo 

POO OO ^C30 

= / e-^ dV^it) = e-^V,it) +- e-^V,(i) 
Jo Jo 



Note that Vcr(O) = by definition. From Lemma 3.3, it is easy to see that Vcr{t) <C 
f^; hence, the first term in the last expression is zero. Thus, 



n 



8 t 
0-) < - / e-rVa(t)dt. 

'T Jo 
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One then substitutes the variable t by ry with the variable y and the parameter r, 
getting 

poo 

(8.1) n{a)<8 e-yV,{Ty)dy. 

Jo 

To estimate H (i) and H{1 + 5), one uses Lemma 5.2 and 5.3. One needs to 
calculate the integrals in the forms of 

J{a,h) := / e-Vlog''(y + e)dy, 
Jo 

for the ordered sets {a, 6} = {0.0}, {1,0}, {|,0}, and {|,2}. 

For the first two sets of values for a and 6, it is easy to see 

rOO rOO 

J(0,0)= / e-''dy = l, and J(1,0)= / e-''ydy = l, 
Jo Jo 

using partial integral formula for the second one. one then uses a computation 

package to get 

J 2^ = iog2(y + e) dy < 1.220 , 



and 



poo 

/ e"^//^ log^(y + e) dy < 1.881 . 

Jo 



Note that ry + e < T{y + e) since r > e; so that log(ry + e) < log r + log(y + e). 
One then has 

log2(Tj/ + e) < 2 (log2(T) + log2(y + e)) , 

since (a; + yY < 2(x^ + y"^) is valid for any real numbers x and y. Recall- 
ing Lemma 5.2, one obtains that 

e-^Vi/2(ry) dy < 2D,r^/^ log" r J (^j,0^ + 2D^t^''' J 2^ 

+ 2I?2t1/3 log2 r J Q, 0^ + 2D2T^I^J Q, 2^ 
+ £'3tJ(1,0) + £'4^(0,0). 

Then, recalling (8.1), one acquires 

(8.2) n < air^/^ log' r + aar^/^ + asr^/^ log^ r + a^T^'^ + Ogr + ag, 
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with 



ai := 16L»iJ^ Q,Oj < 14.288Lii, a2 := UDiJ (^^,2j < 19.056L»i, 

as := I6D2J 0^ < 19.520£>2, 04 := IQD2J Q, 2^ < 30.096£>2, 
as := 8D3J (1, 0) = 8D3, ag := SD^J (0, 0) = 8£>4- 



Similarly, but recalling Lemma 5.3 and (8.1), one has 
(8.3) n{l + 5) < biT + b2, 

with 61 = 8£)sJ(l,0) = 8D5 and 62 = 8DeJ{l,0) = 8De. 

Actually, the "constants" aj for j = 1, . . . , 6 and bj for j = 1, 2, are not absolute 
constants; they depend on the choice of A subject to A > 16 as well as our choice 
of the parameter t. The kink is that we are going to choose suitable A and r. 

Note that [l + ■jr)T — T = ^ > 1. One may choose A to be an integer in 
T < A < (1 + ^)r. Let K be a constant such that « > ^ and t = kT. Then 
r > e. Also, let w > and S = ^. 

For brevity, denote A{T) = log T + log (l + ^) • We have A{T) + Z < 
1.000, 000, 001 logT for any Z = 1 or 4. Also, we assume that k is not so large 
so that logT + K < 1.000, 001 logT. It is now straightforward to conclude Lemma 
5.5. □ 

9. Landau's Approximate Formula 

In this section, we give an explicit form of Landau's approximate formula as stated 
in Lemma 9.1. 

Let T > and u > 0. Suppose there are n zeros /3i + izi, P2 + iz2, . . . , /3„ + izn 
of C(s) in T - u < 9(s) < T + u such that zq = T - u < zi < Z2 < . . . < z„ < 
T + u = Zn+i. Let 1 < i < n + 1 be such that Zj — Zj-i > — ^^i-i for every 
other 1 < i < n + 1. There may be more than one such a j. Fix one such j and let 
Tu = 5iiii±£i. For convenience, T„ is called the associate of T with respect to u. 

Lemma 9.1. Let x > xq and T > exp(exp(18)). Suppose that r„ is the associate 
ofT with respect to u = 1.155. Then, 

ij{x)=x- — + E{x), 

mp)\<Tu ^ 

where 

\E{x) I < 5.26 + 33.488^^ + 3^^. 
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Proposition 9.1. Let t>0 and /3„ +i'yn, n = 1, 2, . . . be all non-trivial zeros of 
the Riemann zeta-function. Then 



Proof. Recall the following formula, see [8]. That is, 

where {pn '■ n = 1,2, . . .} is the set of ah non-trivial zeros of the Riemann zeta- 
function and Bq = log(27r) — 1. Using this equation with s = 2 + it, Proposition 
9.1 follows. □ 

Proposition 9.2. Let 7„ be defined in Lemma 9.1. For t>0 and < u, one has 
(a) The number of zeros of ({s) such that |t — 7n| < u is less than 



(4 + «2) Qiog (^2 + 4) + 1.483 



\t-Jn\>U 

Proof Note that 



4 -|_ y2 



therefore, 

^ ^^(^+-^)f: 4+(/-,)2 - 

Applying Proposition 9.1, one proves (a) in Proposition 9.2. One shows (b) in the 
proposition similarly, but note that 



(i-7n)' - V «V 4+(i-7„)2 
so that 
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Proposition 9.3. Let —l<a<2,t>0, and u> 0. Then 



C'ia±it) 



C{a ± it) 



|t-7„|< u 

3 / 4 



2 + it- Pn S- Pn 
1 



-log(t2 + 4)+ 1.483j+^ + l. 



.284. 



Proof. From (9.1), one has the following equation. 

C^(^) _ 1 1 / 1 

oo 

E 



1 



2 + it- p„ 
CC^ + it) 



^ \s + 2n 2 + it + 2nJ C(2 + it) 

n=l ^ / 3\ y 

Using this equation and Proposition 9.2(b), Proposition 9.3 follows. □ 

Proposition 9.4. Let — 1 < cr < 2 and T > exp{exp{18)) . Suppose r„ is the 
associate ofT with respect to u= 1.155. Then 
(a) 



({a ± iT„) 
(b) For 12<t< Tu 



< 6.159 log^T + 2.999 logr+ 1.285; 



C'(-i ± It) 



C(-i ± it) 



< 2.999 log i+ 10.241; 



and 

(c) For < t < 12 



Proof. Note that 



C'{-i±it) 



C(-i ± it) 



< 19.172. 



C'(a- 


it) 




C'{a + it) 


C(a- 


it) 




({a + it) 



One only needs to consider the ease with the plus sign for each case. 
Recalling Proposition 9.3, one only needs to estimate the sum 



(9.2) 



Note that 



E 

l*-7nl< M 



1 



S — Pn 2 + it — pn 



(9.3) 



< 



\S-Pn\ \a-l3n + iit-Jn)\ {a - Pn)^ + {t - 7n)^ ~ \t ' W 
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Similarly, 

(9.4) 

Thus, 

(9.5) 



1 1 

< 



\2 + it-pn\ \t-Jn 



E 



a + it- pn 2 + it- pn 



< 



|t-7nl<' 



|t-7«l< 

Recalling (a) in Proposition 9.2, one sees that there are at most 

(4 + u2)(iog(t2+4)/4+i.483) 

terms in (9.5). By the setting of T„, one has 

2u 



|T„-7n| > 



(4 + M2)(log(T2 + 4)/4 + 1.483) + 1 

for every 7„, n = 1, 2, . . . (It is T instead of T„ on the right side of the last 
expression). Or, each summand in the last expression in (9.5) is less than 

(4 + u2)(iog(T2 + 4)/4 + 1.483) + 1 



2u 



It follows that 



E 



|7'u-7n|<« 



1 



(j + iTy,- Pn 2 + iTy, - Pn 



< 2(4 + «')(log(T2 + 4)/4 + 1.483) 
< (4 + u^)(log((T + uf + 4)/4 + 1.483) 



(4 + u2)(log(T2 + 4)/4 + 1.483) + 1 



2u 

(4 + w2)(iog(r2 + 4)/4 + 1.483) + 1 



To sub-optimize the factor ^^"^^ ^ , one let u = 1.155. Also, remark such as 
log(r2 + 4) = 2 log T + log (l + 46^"'*'') < 2.0000001 log T, 



and 



log((T + m)2 + 4) =21ogT + log (^(1 + 1.1556'= '*)V4e^ 2.0000001 log T. 



Summarizing with the result in Proposition 9.3, one proves (a). 

One proves (b) and (c) similarly. For (b), replacing (9.3) and (9.4) by 



< 



1 



< 1, and 



' <^<i, 



\2 + it-pn\ - \2-Pn\ 



\-l + it-pn\ - \ -l-Pn\ 

and noting that 

log(i^ + 4) = 2 log i + log(l + 4/12^) < 2 log i + 0.028. 

For (c), one replaces the upper boimd in (9.8) by |, recalling (13) from [7]. Also, 
note that the terms of sum in (9.2) is zero and 

\og{t^ + 4) < log(122 + 4) < 4.998. □ 

We also need Landau's Approximate Formula in the following form, see Lemma 4 
from [7]. 
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Proposition 9.5. . Let x > 2981 and T > exp(exp(18)). Suppose that T„ is the 
associate ofT with respect to u = 1.155. Then 

^'^^ -^l+lsb-'^" ^ ^^^^ 

where 

|i;o(.)|< 5.25?^ + 12.64? :^+logx. 
Especially, if x > e'^^'' , then 



<5.26^^^-log(27ra;). 



Proof of Lemma 9.1. One applies Cauchy's Residue Theorem on the function 

: 1 is a;, those 

1 



■^3^. Utilizing (9.1), we see that the residue of -$^4 at s 



1 



< 1.01 as in 



at s = p„'s are — ^'s and that at s = is — -l^u , — ^ , 
section 4 in [7] and I = —1 and apply Cauchy's Residue Theorem on the rectangle 
bounded by s = s = — iT„, s = r, and s = iTu, getting 



(9.6) 



1 

2^i 



C'{s) X^ 

as) s 



As 



^ xP C(0) 

^ p c(o) 



C(s) s 



ds, 



where L; is the left, I/„ is the top, and is the bottom sides of the rectangle. For 
the third term on the right side of (9.6), one has 



C(o) 



Bo + 1 = log(27r). 



For the integral along with Li, one uses | — l+it\ > 1 for \t\ < 12 and | — l+it\ > t 
otherwise to get 



C{s) X' 
Cis) s 



< 



ds 



< 



C'{-1 + it)\ X 



C{-1 + it) J -l + it 



2.9991ogi + 10.241 38.344 



dt 



12 



Jo 



dt 



2.999 log^ T„ + 20.482 logT„ + 460.128 - 2.999 log^ 12 - 20.482 log 12 



2.999 log^(r+ 1.155) + 20.482 log(r + 1.155) + 390.715 log^T 
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For the integral along with Z/„ and Lh, one has 



Li- 



C'js) 
C(s) s 



ds + 



Li- 



< 2 



r: 



as) s ) 



da 



< 2 



l+T 



x^'da 



6.159 log^ T + 2.999 logT + 1.285 
(12.318 log^ T + 5.998 logT + 2.570){ex - 1/x) 



< 



Tu log X 

ea;(12.318 log^ T + 5.998 logT + 2.570) 

(T — v) log a: 



^ ex(12.3191og2T + 5.9991ogT + 2.571) .oo^^log'^ 

<~ :rr: < oo.4<5o- 



Tloga; 



T log X 



Conclude that one proves Lemma 9.1. □ 
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